import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next();
        int b = in.nextInt();
        int left = 0,right = 0,max = 0,count = 0;
        String ret = "";
        while(right < a.length()){
            if(a.charAt(right) == 'C' || a.charAt(right) == 'G')count++;
            if(right - left + 1 > b){
                if(a.charAt(left) == 'C' || a.charAt(left) == 'G')count--;
                left++;
            }else if(right - left + 1 == b){
                if(max < count){
                    max = count;
                    ret = a.substring(left,right + 1);
                }
            }
            right++;
        }
        System.out.print(ret);
    }
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int a = in.nextInt();
//        int b = in.nextInt();
//        int[] nums = new int[a+1];
//        HashMap<Integer, List<Integer>> map = new HashMap<>();
//        for (int i = 1; i <= b; i++) {
//            int n = in.nextInt();
//            int m = in.nextInt();
//            if (!map.containsKey(n)) {
//                map.put(n, new ArrayList<>());
//            }
//            map.get(n).add(m);
//            nums[m]++;
//        }
//        Queue<Integer> q = new LinkedList<>();
//        for (int i = 1; i <= b; i++) {
//            if (nums[i] == 0)q.offer(i);
//        }
//        while (!q.isEmpty()) {
//            int t = q.poll();
//            System.out.print(t);
//            System.out.print(' ');
//            for (int num : map.getOrDefault(t, new ArrayList<>())) {
//                nums[num]--;
//                if (nums[num] == 0) q.add(num);
//            }
//        }
//    }
}